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By taking into account the physical nature of quantum errors it is possible to improve the efficiency of 
quantum error correction. Here we consider an optimisation to conventional quantum error correction 
which involves exploiting asymmetries in the rates of X and Z errors by reducing the rate of X 
correction. As an example, we apply this optimisation to the [[7,1,3]] code and make a comparison 
with conventional quantum error correction. After two levels of concatenated error correction we 
demonstrate a circuit depth reduction of at least 43% and reduction in failure rate of at least 67%. This 
improvement requires no additional resources and the required en'or asymmetry is likely to be present 
in most physical quantum computer architectures. 



1 Introduction 

Quantum computation offers more efficient solutions to some problems which are difficult to solve 
using any classical computer. These problems include period finding [1|, unstructured searches |2 |, 
and quantum system simulation [3, 4). To realise these benefits, it is widely accepted that quantum 
error correction (QEC) will be required to overcome the effects of decoherence and the systematic 
errors related to the physical implementation of quantum gates. Provided the physical error rate of a 
quantum computer is below the fault tolerant threshold, the fidelity of the computer is improved by 
QEC. For this reason the fault tolerant threshold is often thought of as the point at which arbitrary 
accuracy becomes possible through successive levels of error correction. However, with each level of 
error correction both the physical resources required for the computation and the time spent error cor- 
recting increase exponentially. Because of this it is not feasible to use many levels of error correction 
in a realistic quantum computer. It is desirable to use as few levels as possible. 

In order to achieve high fidelity quantum computation with only a few levels of error correction it is 
important to make optimisations to the error correction process whenever possible. Such optimisations 
include the design of more efficient error correction codes and circuitry, for example IS] |6] H [B L and 
computer architectures which are specially designed for high performance in the first levels of error 
correction jO). 

In this paper we introduce an optimisation to standard QEC which involves exploiting asymmetries 
in the rates of X and Z errors. In realistic physical systems, the ratio of single qubit X and Z error 
rates, a, is likely to be large. This asymmetry in the error rates can be met with asymmetric correction 
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Fig. 1 . 'Extended rectangles' of QEC are shown by the dotted lines for an example circuit (Bell state preparation). 
Each line represents a logical qubit, which consists of several physical qubits. The EC boxes represent a complete 
error correction circuit. The circuit is able to tolerate one single qubit error within each of the extended rectangles. 



of errors (ACE) to improve efficiency. This technique is of particular interest because it can be applied 
to most architectures and codes without any extra requirements or alterations. 

Section|2]is a brief introduction to QEC, and the origin of the X/Z asymmetry. Section[3]describes 
the workings and limitations of the ACE method. Section |4] gives the results of applying ACE to the 
error correction circuits of the [[7, 1, 3]] code as an example. 

2 Quantum error correction and decoherence asymmetry 

In QEC, the information of each logical qubit is represented by a codeword state made up of several 
physical qubits. Algorithmic gates in the circuit are then replaced with 'logical gates' which perform 
the corresponding operation on the codeword states. Error correction circuitry is inserted between 
each logical gate. Each section of circuit which starts and ends on neighboring error correction blocks 
is known as an 'extended rectangle' (an example is shown in Fig. [Hi. The error correction circuits and 
the logical gate operations are designed according to the rules of fault tolerance ifTOll so that any single 
error within each extended rectangle can be tolerated and corrected. Therefore, a sufficient condition 
for the success of the logical circuit is that there is at most one error in each of the extended rectangles. 
Further details of the workings of QEC and proof of the existence of the fault tolerant threshold can 
be found in lfT0l[Tn[T2l[T3l[T4l. 

Although decoherence can cause an arbitrary error in the state of a qubit, such an error can be 
described as a quantum superposition of no error, a bit flip error (X), a phase flip error (Z), and both a 
bit and a phase flip error (Y). In QEC an arbitrary error on a physical qubit is corrected by performing 
specific operator measurements to project any deviations from the codeword states into a discrete 
combination of X and Z errors. The probability of projecting the system into a state affected by an 
X error or a Z error is related to the amplitudes in the superposition. For CSS codes, the full error 
correction circuit can be split into an X correction block and a Z correction block ITSl . The X and 
Z correction circuits are completely independent and so X and Z errors can be treated independently. 
A distance-3 CSS code can correct up to one X error and one Z error. 

Under the Born and Markovian approximations, decoherence of a single qubit can be modeled by 
a master equation in Lindblad form lfT6l[T7l[T8l . 

j 

where p is the density matrix of the qubit. The primary modes of decoherence are described by 
Li = y^^cr_ and L2 = ^J^az, the Lindblad operators which correspond to population relaxation 
and dephasing respectively and have characteristic time scales given by Ti and T2- To focus on the 
effects of decoherence alone we set [iJ , p] = 0. 
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Table 1 . Approximate T\ and T2 times for a variety of different qubit implementations demonstrating the asym- 
metry expected between Ti and T2 and hence between X errors and Z eiTors. 

The solution to Eq. [1] can be written as an operator sum expansion in terms of the set of Pauli 
operators and the identity, E = {I, X, Y, Z}, 

p{t) ^Y,p,,„r{t)EipoE.^. (2) 

n,m 

The relevant coefficients in this expansion are p^x, Pyy, and p^z, which for the decoherence mecha- 
nisms described are given by 

p^t) = 1/4(1 + e-*/^i - 2e-*/(2^i)-2*/^=) (3) 

and 

PxAt) = Pyy{t) = 1/4(1 - e-*/^l). (4) 

These represent the probabilities of projecting the qubit into a state with a X, Y, or Z error re- 
spectively during a cycle of QEC. Here t is the time of evolution of the system in the presence of 
decoherence which, for the purpose of QEC, can be thought of as equal to the duration of a physical 
quantum gate. 

For t <^T2 ^ 7i, the ratio of Z errors to X errors is a = [p^z +Pyy) I {Pxx +Pyy) ~ 2ri/T'2. In 
Table[T]we show example values of Ti and T2 for a range of different physical qubit implementations. 
Ti is typically orders of magnitude longer than T2 and so a is expected to be large. 

3 Asymmetric correction of errors (ACE) 

Since X and Z errors are treated independently by QEC, circuit failures can be separated into those 
caused by excessive X errors and those caused by excessive Z errors. In the presence of an X/Z 
error asymmetry, a > 1, there is a higher risk of failure due to Z errors than failure due to X errors. 
Therefore, it will be beneficial to focus on the correction of Z errors in order to conserve physical 
resources and increase overall fidelity. 

In conventional QEC, X and Z correction blocks are applied to every logical qubit after every 
logical gate. By removing X correction blocks the circuit is made more vulnerable to X errors, but 
the effective frequency of Z correction is increased. If circuit failures were previously dominated by 
Z failures then the overall circuit fidelity will be improved. The removal of X correction blocks will 
also result in a reduction of the total circuit depth. If multiple levels of error correction are being used 
this process can be applied to each level of error correction circuitry to further increase circuit fidelity 
and reduce circuit depth. 

While using this kind of asymmetric correction scheme it is no longer useful to consider the fault 
tolerant threshold for general errors. In order to analyse the X and Z failure rates separately, the 



4 Error Correction Optimisation in the Presence of X/Z Asymmetry 



X 



conventional 
QEC 



Xec 




Zec 


• 


Xec 




Zec 


» — 


Xec 




Zec 



1-P= \(l-p.f" +3NpM-P.?-''-'\ Hl-P.f" +3Np,(l-p.f'" 



J 

1-P=^{1- p.f" + 5NpM - Px)="-'J ^(1 - P.f" + 2iVp,(l - p.f-"-'^ ' 

Fig. 2. The upper (lower) braces mark the X (Z) type extended rectangles in each of which any single X (Z) 
error will not cause circuit failure. When X error correction is removed the effect is to reduce the circuit depth 
and raise the Z threshold at the expense of the X threshold. The formulas are approximate expressions for the 
success rates of the circuits shown. Here px is the probability of an error at each circuit location, pz is the 
probability of a Z error, and P is the resulting probability of circuit failure. N is the number of circuit locations 
in a Xec or Zec block. 
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extended rectangles of fault tolerant QEC need to be split into X and Z type extended rectangles 
(Fig. |2]i. This division of X and Z type extended rectangles must be applied to conventional (non- 
asymmetric) QEC for comparison with ACE. Using ACE, the Z type extended rectangles will be 
shorter than those of traditional QEC, and the X type can potentially be much longer. This can be 
thought of as increasing the Z threshold at the expense of the X threshold. 

When implementing ACE, a number of effects must be taken into account. Errors can potentially 
propagate from one qubit to another through CNOT gates and other two-qubit gates, and so these 
gates require some special attention. It is still possible to neglect X error correction surrounding 
CNOT gates, however to retain fault tolerance, we then need to consider super-extended rectangles 
that include multiple (logical) qubits. Such a rectangle is shown in Fig. [3] As usual, these rectangles 
are assumed to fail if there is more than one physical error. However, any analysis of ACE needs to 
take into account the possibility that the failure of a super-extended rectangle can result in multiple 
logical qubit errors. It is also worth noting that there are usually many possible combinations of 
two physical errors in a given super-extended rectangle which only result in correctable errors and 
not circuit failure. Our assumption that any combination of two or more errors will cause a failure 
assumes the worse case errors and so provides a lower bound for the fidelity. 

Not all quantum gates commute with the quantised X and Z errors. For example the Hadamard 
gate, H, does not commute, HZ — XH. Therefore any uncorrected Z errors prior to a Hadamard 
gate will effectively become X errors and vice-versa. To simplify the error analysis, we always 
include both X and Z correction on either side of Hadamard gates and other gates with error mixing 
properties, such as T and S 1 16 |. This limits the number of X correction blocks that can be removed, 
and so the asymmetry in the errors may not be fully exploited by a single level of error correction. 
That is, after a single level of asymmetric error correction, the failure rate due to Z errors may still be 
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Fig. 3. In circuit regions which allow eiTors to spread across multiple qubits; extended rectangles must be stretched 
further to ensure fault tolerance. The dotted box shows a Z-type extended rectangle. The dashed box shows an 
X-type super-extended rectangle which can be thought of as X correction surrounding a 3-qubit gate. As usual, 
these rectangles are assumed to fail if they experience more than one error 
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Fig. 4. Circuit failure rates at two levels of en'or correction for a string of five memory locations. Larger asym- 
metries are required for ACE to gain a fidelity advantage over conventional QEC at lower physical error rates. 



higher than the failure rate due to X errors. 

Aside from positioning X correction blocks surrounding Hadamard gates and other problematic 
gates, the optimal number of X correction blocks to remove will depend on the asymmetry in the 
error rates. To gain any benefit from using ACE, the largest of the X extended rectangles should be 
kept small enough so that the X failure rate does not overtake the Z failure rate. Specific circuitry 
and error rate information needs to be taken into account in order to find the optimum error correction 
scheduling. Ultimately, classical software could be used to control this scheduling. The software 
could potentially analyse error rates in real time to adjust and improve the error correction process via 
ACE while the quantum computer is running. 

4 Speed and fidelity gains 

In general, the application of ACE will depend on the specifics of the circuit; including the positions 
of Hadamards and two-qubit gates. However, for two or more levels of QEC, ACE can be applied to 
the error correction circuitry itself to improve the speed and fidelity of every logical gate. 

Taking the [[7,1,3]] code |f24] as an example, and using the ancilla decoding method proposed 
in H, we have analysed the error correction circuit using a large degree correction asymmetry. For 
simplicity we assume that non-local gates are available and that all physical circuit locations have 
equal probability of error. Any X correction blocks not surrounding Hadamard gates were removed 
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or, in cases for which this would disrupt the synchronisation of the circuit, replaced with Z correction. 
This results in a reduction in the depth of the circuit by around 25%. Calculations of a lower bound 
for the fidelity in the modified circuit versus the unmodified circuit show that an asymmetry factor 
of at least 5 is required for ACE to gain any benefit in logical fidelity over conventional QEC. For 
a > 15 the reduction in the failure rate flattens out to a factor of 2. The condition that the asymmetry 
factor be greater than 5 is dependent on the error correction circuit used, and on the total error rate. 
These estimates were made using a total error rate of 10~^. Lowering the total error rate increases 
the asymmetry at which this ACE implementation becomes preferable to conventional QEC. While 
these gains are relatively small, they are effectively free. The reduction in circuit depth and increase 
in fidelity arise only from changes in the order and frequency of the QEC procedure which target the 
inherent decoherence asymmetry. 

It is important to note that using this particular error correction circuit for the [[7,1,3]] code, 
physical Z errors during the error correction process will never manifest as X errors on the data 
qubits. This is a vital property of the error correction process to ensure that X errors will not occur 
with the probability of the Z errors when ACE is applied to the error correction blocks. 

If, after one level of asymmetric error correction, the failure rate due to Z errors is still higher than 
the failure rate due to X errors, then the asymmetry has not yet been fully exploited. However, for the 
application of higher levels asymmetric correction to be beneficial, there needs to be an asymmetry in 
the errors in logical qubits. The [[7,1,3]] code ensures that physical Z failures cannot produce logical 
X errors and vice-versa. So for this code, the nature of the error asymmetry is preserved at each level 
of error correction. This is not true for all codes. Some codes, such as the Bacon-Shor code Il6l l25l . 
reverse the X/Z asymmetry at each level of error correction, and so the asymmetric correction should 
also be reversed. For other codes the asymmetry may be diminished, or completely removed, by the 
process of error correction. 

Assuming that error correction is representative of a typical quantum circuit, it is reasonable to 
expect that higher level X correction blocks can be removed to reduce the depth by a further 25% 
for each level of error correction. The total reduction in the depth of the circuit will then be 43% for 
two levels of error correction and potentially more if more levels of error correction are used. For two 
levels of error correction we compare conventional error corrected memory with 12 error correction 
blocks (6 X and 6 Z) and 5 waits to a fully ACE modified memory with 9 error correction blocks (2 
X and 7 Z) and 5 waits, similar to the arrangement in Fig. |2] The resulting fidelities are shown in 
Fig- El For sufficiently large error asymmetry, the ACE method has a 3 times lower failure rate. For a 
total error rate of 10^^, the maximum benefit is reached at an asymmetry factor of around a = 10. 

A more detailed analysis of ACE may involve taking into account expected types of systematic 
errors from poorly characterised gates. Also, by considering 'hybrid' extended rectangles, which 
contain a Hadamard gate, it may be possible to draw a greater advantage from ACE by removing 
additional X correction boxes. 

In our analysis of the [[7,1,3]] code we removed around half of X correction, and replaced some 
of the remainder with Z correction. We have not attempted to find the optimal implementation. For an 
approximate bound on the theoretical maximum benefit that can be gained from ACE with two levels 
of error correction, consider a quantum computer which uses no X correction at all. In this case there 
would be a reduction in circuit depth of around 75% and a reduction in failure rate of around 20 times. 
Not only would achieving this limit require a large error asymmetry, but we are still limited by the 
presence of error mixing gates (T, S, and H). 
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5 Conclusions 

With a finite number of physical qubits, the fauh tolerant threshold should not be thought of as the 
critical point for achieving arbitrary accuracy in quantum computing. With only a few levels of error 
correction available, all possible improvements in the efficiency of error correction must be consid- 
ered to reach the high fidelity required for large scale quantum calculations. Asymmetric correction of 
errors is a simple example of how a greater understanding of quantum errors can lead to such an im- 
provement. Other similar examples may include correcting for errors during memory less frequently 
than during computation if errors due to decoherence are less likely than systematic errors, or tar- 
geting error correction at the errors that arise from the implementation of the most common physical 
operations. This may be aided by the selective use of characterisation or composite pulses ||26| . 

In conclusion, we have shown that asymmetries in X and Z error rates can be exploited to increase 
the speed and fidelity of any error corrected quantum circuit by neglecting the correction of the less 
common errors. Doing so requires no additional resources and does not prohibit universal quantum 
computation, and will be beneficial in the many QC architectures that are expected to exhibit the 
required error asymmetry. 
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